Vào năm 1407, trong khi trở về nhà trong chuyến đi tìm kho báu đầu tiên của nhà Minh, Trịnh Hòa và các cộng sự đã tham gia Trần Tổ Nghĩa và hạm đội cướp biển của ông trong trận chiến tại Palembang.[1][2][4][5] Hạm đội kho báu Trung Quốc đã đánh bại hạm đội cướp biển của Chen trong cuộc chạm trán này.[1][5] Trong cuộc đối đầu, 5.000 cướp biển đã bị giết, mười tàu cướp biển bị phá hủy và bảy tàu cướp biển bị bắt.[5][6]

Các ghi chép của Minh Sử rằng Trịnh Hòa ban đầu được gửi đến Palembang để đàm phán việc bình định Trần Tổ Nghĩa và những người khác,[7] nhưng cũng nói rằng Chen và những người khác âm mưu tấn công lực lượng nhà Minh.[6][7] Minh thực lục ghi lại rằng Trần Tổ Nghĩa đã cố gắng trốn tránh và rút khỏi sự tham gia tích cực với hạm đội kho báu. Dreyer (2007) mô tả tài khoản Trần Tổ Nghĩa trong Mingshi sau này là một nỗ lực chê bai để mô tả anh ta là một tên cướp biển xấu xa và do đó đối chiếu anh ta với các thương nhân Trung Quốc của Palembang đã đệ trình.[6]